On Hölder calmness of minimizing sets
نویسندگان
چکیده
We present conditions for Holder calmness and upper continuity of optimal solution sets to perturbed optimization problems in finite dimensions. Studies on type stability were a popul...
منابع مشابه
On Hölder Projective Divergences
We describe a framework to build distances by measuring the tightness of inequalities, and introduce the notion of proper statistical divergences and improper pseudo-divergences. We then consider the Hölder ordinary and reverse inequalities, and present two novel classes of Hölder divergences and pseudo-divergences that both encapsulate the special case of the Cauchy-Schwarz divergence. We repo...
متن کاملMinimizing Polynomials Over Semialgebraic Sets
This paper concerns a method for finding the minimum of a polynomial on a semialgebraic set, i.e., a set in R defined by finitely many polynomial equations and inequalities, using the Karush-Kuhn-Tucker (KKT) system and sum of squares (SOS) relaxations. This generalizes results in the recent paper [15], which considers minimizing polynomials on algebraic sets, i.e., sets in R defined by finitel...
متن کاملComputing k-Regret Minimizing Sets
Regret minimizing sets are a recent approach to representing a dataset D by a small subset R of size r of representative data points. The set R is chosen such that executing any top-1 query on R rather than D is minimally perceptible to any user. However, such a subset R may not exist, even for modest sizes, r. In this paper, we introduce the relaxation to k-regret minimizing sets, whereby a to...
متن کاملMinimizing Submodular Functions over Families of Sets
We consider the problem of characterizing the minimum of a submodular function when the minimization is restricted to a family of subsets. We show that, for many interesting cases, there exist two elements a and b of the groundset such that the problem is equivalent to the problem of minimizing the submodular function over the sets containing a but not b. This leads to a polynomial-time algorit...
متن کاملOn Hölder-continuity of Oseledets subspaces
For Hölder cocycles over a Lipschitz base transformation, possibly noninvertible, we show that the subbundles given by the Oseledets Theorem are Höldercontinuous on compact sets of measure arbitrarily close to 1. The results extend to vector bundle automorphisms, as well as to the Kontsevich-Zorich cocycle over the Teichmüller flow on the moduli space of abelian differentials. Following a recen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization
سال: 2021
ISSN: ['0974-0988']
DOI: https://doi.org/10.1080/02331934.2021.1914038